CLAIMS 

What is claimed is : 

1. A data compressing device which segments a 
data string including at least one unit of data into 
blocks forming vectors, ^elutvches a code book prepared 
in advance for a code vea\to\ similar to a vector 
extracted from a compresslon\target , and outputs a 
code corresponding to the coda vector, characterized 
in that \ 

the block forming the vector is a line block in - 
which data positions are one-dimensionally arrayed. 

y 

4. A data compressing device which segments a 
data string including at least one unit of data into 
blocks forming vectors, searches a code book prepared 
in advance for a code vector similar to a vector 
extracted from a compression target, and outputs a 
code corresponding to the code vector, characterized 
by comprising: 

block shift means for extracting the block 
forming the vector of the compression target from the 
compression target while shifting a spatial position 
in a horizontal direction at least between blocks 
close to each other in a vertical direction. 

A data compressing device according to claim 
characterized in that the block forming the vector 
is a line block in which data positions are 
one-dimensionally arrayed. 

A data expanding device which uses a data 
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string including at least one unit of data as a 
vector, searches a code book having at least one code 
vector for a code vector corresponding to a 
compression code, and allocates the code vector to a 
corresponding block position to reconstruct original 
data, characterized by comprising: 

block shift means for allocating the block 
constructing the code vector searched from the code 
book while shifting a spatial position in a 
horizontal direction at least between blocks close to 
each other in a vertical direction. 

\. A data expanding device according to claim -4, 
characterized in that the block forming the vector is 
a line block in which data positions are 
one-dimensionally arrayed. 

<$. A data compressing/expanding system which 
segments a data string including at least one unit of 
data into blocks forming vectors, in data compression, 
searches a code book prepared in advance for a code 
vector similar to a vector extracted from a 
compression target and-. outputs a code corresponding 
to the code vector, and in data expansion, searches 
the code book for a code vector corresponding to the 
code and allocates the code vector to a corresponding 
block position to reconstruct original data, 
characterized by comprising at least one of: 

first block shift means for, in the data 
compression, extracting the block forming the' vector 
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of the compression target from the compression target 
while shifting a spatial position in a horizontal 
direction ,at least between blocks close to each other 
in a vertical direction; and 

second block shift means for, in the data 
expansion, allocating the block of the code vector 
searched from the code book while shifting the 
spatial position in the horizontal direction at least 
between the blocks close to each other in the 
vertical direction. 



IH \. A data compre s s ing /expanding system according 
to claim ^, characterized in that the block forming 
the vector is a line block in which data positions 
are o'ne-dimensionally arrayed. 

IS A d^ta^mpressing/expanding system according 

to claim or \, characterized in that block shift 

by said first block shift means and block shift by 
said second block shift means have the same shift 
amount in opposite directions. 

9. A data compressing device which segments a 
data string including at least one unit of data into 
blocks forming vectors, searches at code book prepared 
in advance for a code vector similaG\to a vector 
extracted from a compression target A aim/outputs a 
code corresponding to the code vect\^x\ characterized 
by comprising: 

first vector quantizing means for, Ifor data at 
each time in the compression target which\ changes 
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32. A code\ book making method of making a code 
book which is foYmed from a set of vectors as data 
strings each including at least one unit of data and 
is to be used for \kector quantization, in which 
vector quantization \processing is repeatedly executed 
using sample data ari-dV an initial code book, and 
contents in a range designated on a virtual 
two-dimensional plane of the code book are updated in 
accordance with a predetermined update coefficient 
for every processing st^pWb^as to optimize the code 
book, characterized in that* 

the code book for ui^^s^'f" sWriple data is 
independently optimized and cbde books obtained are 
synthesized to make a new codeXbook. 

33. A code book making method according to claim 
32, characterized in that,, in independently 
optimizing the code book for the \mits of sample data 
the code book is made according to \>aid method of any 
one of claims 28 to 31. 

3\3 . A data compressing device according to^m 
. nn <q of claims 1 to 3, — 0 to 14, — 10, 20 and 21, and 2 - 5 
•£rQ — 23, characterized by further comprising: 

feature amount storage means for storing a 
feature amount obtained in advance for each code 
vector in the code book; 

feature amount calculating means for obtaining a 
feature amount of the vector extracted from the 
compression target; and 
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calculation omitting means for determining 
whether calculation for obtaining similarity between 
each of the code vectors and the compression target 
vector is to be omitted on the basis of the feature 
amount of each code vector, which is stored in said 
feature amount storage means, and the feature amount 
of the compression target vector. 

u- 

3\5 . A data compressing device according to 



claim , characterized in that the feature amount is 
a sum, an average value, or DC components of values 
of the data string constructing the vectors. 

A data compressing device according to claim 
, characterized in that the feature amount is a sum, 
an average value, or DC components of values of some 
elements of the data string constructing the vectors 
after the values are operated and inverted with 
reference to an intermediate value of possible values. 

if- 

A data compressing device according to claim 

3^, characterized in that the feature amount is a 

direction of change in a block of values of the data 

string constructing the vectors. 
1- 

"3>8 . A data compressing device according to claim 

^> 

>4 , characterized in that the feature amount is a 
form of change in a block of values of the data 
string constructing the vectors. 

3^. A data compressing device "according to ^an y 
e*te — erf — claims — 3-4 — tro — 3-8, characterized in that said 
calculation omitting means comprises 





n 
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absolute difference value calculating means for 
obtaining an absolute difference value between a 
feature amount of a certain code vector and the 
feature amount of the compression target vector, and 

omission determining means for, when the absolute 
difference value obtained by said absolute difference 
value calculating means is larger than a minimum 
value of a value representing similarity, which is 
already obtained for another code vector, omitting 
similarity calculation for the certain code vector. 

A data compressing device according to^iw^ 




qno of claims 1 to 3, — 9 — Lu 14, — — 20 and 21, — a- 
fc-e — a-?, characterized by further comprising: 

feature amount storage means for storing feature 
amounts of different types, which are obtained in 
advance for each of the code vectors in the code 
book; 

feature amount calculating means for obtaining 
the feature amounts of different types for each 
vector extracted from the compression target; and 

calculation omission means for determining for 
each of the code vectors whether calculation for 
obtaining similarity to the compression target vector 
is to be omitted, on the basis of the feature amounts 
of different types for each code vector, which are 
stored in said feature amount storage means and the 
feature amounts of different types for the 
compression target vector, which are obtained by said 
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feature amount calculating means. 

41. A data compressing/expanding system 
comprising a code Dook server for holding at least 
one code book, a data compressing system, and a data 
expanding system, characterized in that 

said code book s A r ver supplies one of the held 
code books in accordance with a request from said 
data compressing systeiA or said data expanding system. 

42. A data compressVng/expanding system 
according to claim 41, characterized in that said 
code book server comprises!: 

code book holding means for holding at least one 
code book; _\ 

code book making means f ©r\making a code book 
matching the request from saia datsa compressing 
system or said data expanding sy y s t e m^-^rnd 

code book management meaa^^tor supplying the code 
book held in said code book HtoldAng means or the code 
book made by said code book making means in 
accordance with the request from said data 
compressing system or said data expanding system. 

43. A data compressing method in which a data 
string including at least one unit of\ data is 
segmented into blocks forming vectors, \a code vector 
similar to a vector extracted from a compression 
target is searched from a code book prepared in 
advance, and a code corresponding to the Yrode vector 
is output, characterized in that \ 
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the block forminjn^e vector is a line block in 
which data positions S^one-dimensionally arrayed. 

A data compressing method in which a data 
string including at least one unit of data is 
segmented into blocks forming vectors, a code vector 
similar to a vector extracted from a compression 
target is searched from a code book prepared in 
advance, and a code corresponding to the code vector 

» 

is output, characterized in that: 

the block forming the vector of the compression 
target is extracted from the compression target while 
shifting a spatial position in a horizontal direction 
at least between blocks close to each other in a 
vertical direction. 

fb- 

(/ j A data compressing method according to claim 

characterized in that the block forming the 
vector is a line block in which data positions are 
one-dimensionally arrayed. 




A data expanding method in which a data 
string including at least one unit of data is used as 
a vector, and a code vector corresponding to a 
compression code is searched from a code book having 
at least one code vector and allocated to a 
corresponding block position to reconstruct original 
data, characterized in that: 

the block constructing the code vector searched 
from the code book is allocated while shifting a 
spatial position in a horizontal direction at least 
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between blocks close to each other in a vertical 



direction . 





A data expanding 



method according to claim 



4^ , characterized in that the block forming the 
vector is a line block in which data positions are 
one -dime ns ionally arrayed. 



a data string including at least one unit of data is 
segmented into blocks forming vectors, in data 
compression, a code vector similar to a vector 
extracted from a compression target is searched from 
a code book prepared in advance, and a code 
corresponding to the code vector is output, and in 
data expansion, a code vector corresponding to the 
code is searched from the code book and allocated to 
a corresponding block position to reconstruct 
original data, characterized in that: 

in the data compression, the block forming the 
vector of the compression target is extracted from 
the compression target while shifting a spatial 
position in a horizontal direction at least between 
blocks close to each other in a vertical direction; 
and 

in the data expansion, the block of the code 
vector searched from the code book is allocated while 
shifting the spatial position in the horizontal 
direction at least between the blocks close to each 
other in the vertical direction so that the shift 




A data compressing/expanding method in which 
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amount becomes the same as in the data compression, 
and the; direction is opposite to that in the data 

compression. 

* 

A data compressing/expanding method 
according to claim ^7 characterized in that the 
block forming the vector is a line block in which 
data positions are one-dimens ionally arrayed. 

50. A data compressing method in which a data 
string including at least one unit of data is 
segmented into blocks forming vectors, a code vector 
similar to a vector extracted from a compression 
target is searched from a code book prepared in 
advance, and a code corresponding to the code vector 
is output, characterized bV comprising: 

the first vector quantising step of, for data at 
each time in the compres^onVtX? get which changes 
along a time axis, ext rac t ing\blofeks from the data, 
searching a first code boVk fo\ x a^cs)de vector similar 
to the vector, and outputt^to a\code ^string 
corresponding to the code veator\at each time; 

the code string rearrangements step of, of the 
code strings output in the first vktor quantizing 
step at each time, combining codes at a corresponding 
address between units of data at each time to 
generate new vectors; and 

the second vector quantizing step V>f, for each of 
the new vectors generated in the code spring 
rearrangement step, searching a second cijde book for 
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where the correlation is smaller than a predetermined 
value . 

58. A data coVnpressing method in which a data 
string including at\ least one unit of data is 
segmented into blocks forming vectors, a code vector 
similar to a vector extracted from a compression 

\ 

target is searched from a code book prepared in 
advance, and a code corresponding to the code vector 
is output, character! zea in that: 

a code book for lumxTaance signals and a code book 
for chrominance signWs a^^eNprepared, said code book 
for luminance signalsybeinq assigned a larger number 
of code vectors than saJiid cade book for chrominance 
signals . 

59. A data compressing method according to claim 
58, characterized in that a compression rate of a Y 
signal as the luminance signal and U and V signals as- 
the chrominance signals is 4 : l\- 1 or 4:2:2. 

§X) . A data compressing method according to - any 



■ eno — ©-£ — eld iius — ^ — tro — and 50 to 59, characterized in 
that a feature amount extracted from the compression 
target is compared with a feature amount related to 
each code vector in the code book, and on the basis 
of a comparison result, calculation for obtaining 
similarity between the code vector and the 
compression target vector is omitted. 

^ tNj - A data compressing method according to claim 
5\p , characterized by further comprising: 
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the absolute difference value calculating step of 
obtaining an absolute difference value between a 
feature amount of a certain code vector and the 
feature amount of the compression target vector, and 

the omission determining step of, when the 
absolute difference value obtained in the absolute 
difference value . calculating step is larger than a 
minimum value of a value representing similarity, 
which is already obtained for another code vector, 
omitting similarity calculation for the certain code 
vecta 

?• 

A data compressing method according to claim 





6-3 — e-ar oM_ , characterized in that, using feature 
amounts of different types, it is determined for each 
of the code vectors whether calculation for obtaining 
similarity to the compression target vector is to be 
omitted, on the basis of the feature amounts of the 
above types and feature amounts of the types 
extracted for the compression target vector. 

63. A data compresaing/expanding method in a 
data compressing/expandiAg system comprising a code 
book server for holding at\ least one code book, a 
data compressing system, (^aW^ a data^ expanding system, 
characterized in that 

the code book server ^Tp^Llie"s one of the held 
code books in accordance wiAth Ja request from the data 
compressing system or the data expanding system. 

64. A computer-readable recording medium 
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no 




characterized in thaet^aid recording medium records a 
program for causingVacamput er to realize the 



function of claim 1. 

A computer-readable recording medium 



characterized in that said recording medium records a 
program for causing a computer to function as said 

\ I! 

means of any one of claims \ r \ f and 

66. A computer-readable recording medium 
characterized in that said recording medium records a 
program for causing\ a computer to function as said 
means of any one or claims 9 to 25. 

67. A computen-rVada^le recording medium 
characterized in tKat kaid recording medium records a 
program for causing a camputer to execute a 
processing procedure of syaid code book making method 
of any one of claims 29 tc\32. 

6^. A computer-readable recording medium 
characterized in that said recording medium records a 
program for causing a computer to function as said 
means of claim 3M ©r 10 . 

69. A computer-readable recording medium 
characterized in that Wid recording medium records a 
program for causing a c^tvputer to realize the 
function of claim 41. 

70. A computer-reaciMe recording medium 
characterized in that s.aiNd Yecordirig medium records a 
program for causing a computer to execute the step of 
any one of claims 50 to 52, 5 4V and 57. 




T\. A computer-readable recording medium 
characterized in that said recording medium records 
program for causing a computer to execute a 
processing procedure of said data compressing method 
of claim 56 w . 

72. A computer-readable recording medium 
characterized in than said recording medium records a 
program for causing a Computer to execute a 
processing procedure oA said data 
compressing/expanding me\hod of claim 63. 

73. A data compressing device which segments a 
data string including at Aast one unit of data into 
blocks forming vectors, searches a code book prepared 
in advance for a code vec t or \s imi la r to a vector 
extracted from a comp re s s fo^^^r^e t , apd^outputs a 
code corresponding to the code 
by comprising: 



We, 



r , characterized 



vector quantizing meansXf or , \f or data at each 



time in the compression target 



wh 



h changes along a 



time axis, extracting blocks from t\e data, searching 
the code book for a code vector similar to each of 
the vectors, and outputting a code st\ing 
corresponding to the code vectors at e\ch time; and 
output control means for, for featu\e amount of 
each code vector searched by said vector \quanrxzmg 
means at each time, obtaining correlation Vetween 
feature amounts at a corresponding address between 
units of data adjacent in the time-axis direction and 
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along a time aks, extracting blocks from the data, 
searching a firAt code book for a code vector similar 
to the vector, aAd outputting a code string 
corresponding to Ajie code vector at each time; and 
second vector quantizing means for rearranging 
code strings output Y>y said first vector quantizing 
means at respective tYmes to generate new vectors, 



and for each of the ne 



vectors, searching a second 



code book for a code veVtor similar to the vector, 
and outputting a code string corresponding to the 
code vector. 

10. A data comprfessin^ de^e€ according to claim 
9, characterized by f uUh^r^comp Rising code string 
rearrangement means for Mo f Ahe code strings output 
from said first vector quantizing means at each time, 
combining codes at a corresponding address between 
units of data at each time to generate new vectors. 

11. A data compressing devicfe which segments a 
data string including at least one\unit of data into 
blocks forming vectors, searches a fcode book prepared 
in advance for a code vector similarVto a vector 
extracted from a compression target, and outputs a 
code corresponding to the code vect or , \ cha ract er i z ed 
by comprising: 

first vector quantizing means for, for data at 
each time in the compression target which\changes 
along a time axis, extracting blocks from tihe data, 
searching a first code book for a code vector similar 
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to the vector! and outputting a code string 
corresponding Vo the code vector at each time; and 

second vector quantizing means for defining, as a 
reference code string, a code string of data at a 
certain time in tn>e code strings output from said 
first vector quantising means at respective times, 
rearranging differe n\p e results each calculated for 
codes at a corresponding address between the 
reference code string and a code string of data at 

Y 

another time so as to generate new vectors, and for 

Y 

\ 

each of the new vectoj^ST-^arching a second code book 
for a code vector similar to t^evvect or , and 
outputting a code striirg corre,s-^no\ng to the code 
vector . 

12. A data compressing device according to claim 
11, characterized by further comprising code string 
rearrangement means for, of the code strings output 
from said first vector quantizing, means at each time, 
defining the code string of the data at the certain 

time as the reference code string, \calculating a 

\ 

difference for the codes at the corresponding address 

between the reference code string and\ the code string 

\ 

of the data at another time, and comb ing the 
differences at the corresponding addres\ to generate 
new vectors . 

13. A data compressing. device which Segments a 
data string including at least one unit of \data into 
blocks forming vectors, searches a code bool\ prepared 
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in advance for\a code vector similar to a vector 



extracted from 



compression target, and outputs a 



code corresponding to the code vector, characterized 
by comprising: 

first vector Quantizing means for, for data at 
each time in the compression target which changes 
along a t.ime axis, extracting blocks from the data, 
searching a first cock book for a code vector similar 



to the vector, and 



out 1 



utting a code string 



corresponding to the coW vector at each time; and 



second vector 



qua. 



difference results ea 



said first vector quanlu^g means^t respective 
times between units of d\ta\ad j acent in a time-axis 
direction so as to generate new vectors, and for each 
of the new. vectors, searching\a second code book for 
a code vector similar to the victor, and outputting a 
code string corresponding to th\ code vector. 

A data compressing device according to claim 
13, characterized by further comprising code string 
rearrangement means for, of the co\de strings output 
from said first vector quantizing mfeans at each time, 
calculating a difference for the codtes at the 
corresponding address between the uniYs of data 
adjacent in the time-axis direction, aVid combining 
the differences at the corresponding ad\dress to 
generate new vectors. 




g means for rearranging 



-h dalcuJNated for codes at a 



corresponding address \in 6he <xfd\ s t rings output from 



14 
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15. A daVa expanding device which uses a data 
string including at least one unit of data as a 




vector, searche^a code book having at least one code 
vector for a code vector corresponding to a 
compression code, \and allocates the code vector to a 
corresponding b 1 o c ft position to reconstruct original 
data, characterized \by comprising : 

second decoding means for searching the second 
code book for a code vWtor corresponding to a code 
string generated by sain data compressing device of 
claim 9 or 10 and outputVing the code vector; and 

first decoding means \f or rearranging code strings 



each of which forms code 



v 



ors output from said 



second decoding means to gemerabe new vectors, and 



for each of the new vecftors 



rchsing the first code 



book for a code vector c^respjonding ito a code string 



which forms the new vect 



vector . 



and outputting the code 



16. A data expanding device which uses a data 
string including at least one uniA of data as a 
vector, searches a code book having at least one code 
vector for a code vector correspondiVg to a 
compression code, and allocates the code vector to a 
corresponding block position to recon s\: ruct original 
data, characterized by comprising: 

second decoding means for searching Vthe second 
code book for a code vector corresponding\ to a code 
string generated by said data compressing Mevice of 
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claim 11 or 12 Wd outputting the code vector; and 

first decoding means for rearranging results of 

addition for codas at the corresponding address 

between a code stning which forms code vectors output 

from said second decoding means and the reference 

code string to generate new vectors, and for each of 

the new vectors, searching the first code book for a 

code vector corresponding to a code string which 

forms the new vector, and outputting the code vector. 

\ 

17. A data expanding .device which uses a data 
string including at least one unit of data as a 
vector, searches a code book having at least one code 
vector for a code vector corresponding to a 
compression code, a^ra aTTte^jates the code vector to a 
corresponding block\ positiom tb K r e c qj>s truct original 
data, characterized b^comprr 

second decoding meaner or \ searching the second 
code book for a code ve CsAp r c o Ar esponding to a code 
string generated by said crata compressing device of 
claim 13 or 14 and outputting the code vector; and 

first decoding means for, for\ the code string 
which forms code vectors output from said second 
decoding means, rearranging results\of addition of 
codes in the order of addresses to generate new 
vectors, and for each of the new vectors, searching 
the first code book for a code vector corresponding 
to a code string which forms the new vector, and 
outputting the code vector. 
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A dat^ compressing device according to any 



one of claims 



to 14, characterized by further 



comprising time->axis shift means for, in generating 
the new vectors, \arranging elements in the new vector 
while shifting the\ elements in the time-axis 
direction at least \between vectors close to each 
other . 

19. A data expanding device according to any one 
of claims 15 to 17, chWacterized by further 
comprising time-axis stmft means for, in generating 
the new vectors, arrangiVig at least elements close to 
each other in the new vector while shifting the 
elements in the time-(axis^4rection. 

20. A data compressing device which segments a 



data string including v \t leavst 



eVunit of data into 



blocks forming vectors, 



arches a code book prepared 



in advance for a code veoior sXimilar to a vector 
extracted from a compression target, and outputs a 
code corresponding to the code vye ctor, characterized 
by comprising: 

vector quantizing means for, ©f data strings at 
times in the compression target which changes along a 
time axis, combining data at a corresponding address 
between units of data at the times toy generate 
vectors, searching the code book for ay code vector 
similar to each of the vectors, and out\putting a code 
string corresponding to the code vector 

21. A data compressing device according to claim 
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20, characterized by further comprising ti 



lme-axis 



shift means foA, in extracting the vectors, arranging 
elements in theWector while shifting the elements in 
the time-axis direction at least between vectors 
close to each otheV . 

22. A data compressing device which segments a 

\ 

data string including at least one unit of data into 
blocks forming vector^, searches a code book prepared 
in advance for a code vector similar to a vector 
extracted from a compression target, and outputs a 



V 

code corresponding to tive^^^code vector, characterized 



by comprising: 

separation means f5 
feature amount from the 
separating feature amount 
data obtained by excluding 
the compression target, 



t least one 



from basic pattern 



feature amount from. 




wherein vector quantization Vs independently 
executed for each of the separate^ feature amount 
data and basic pattern data. 

23. A data compressing device according to claim 



22, characterized by further compris 

first vector quantizing means for\ for each basic 
pattern data separated at each time by \said 
separation means from the compression taVget which 
changes along a time axis, extracting blocks from the 
data, searching a first code book of basic\ patterns 
for a code vector similar to the vector, an 



outputting a ccjde string corresponding to the 
vectors ; 

second vectoV quantizing means for rearranging 
the code strings autput from said first vector 
quantizing means an respective times to generate new 




vectors, and for eaoh of the new vectors, searching a 
second code book of b\asic patterns for a code vector 
similar to each of the\ vectors, and outputting a code 
string corresponding to\ the code vectors; and 

third vector quantizing means for rearranging 
data strings each constructing a feature amount and 
separated by said separation means at each time from 



the compression target 



axxs to generate new ve\ctors> and 




hanges along the time 



r each of the new 



vectors, searching a thiA.rd co&e booR^ol feature 

Vs. \ 

amounts for a code vector^simiVaT to £>ach of the 
vectors, and outputting a^ode \tring corresponding 
to the code vectors. 




24 



A data expanding device which uses a data 



string including at least one unit\of data as a 
vector, searches a code book having\at least one code 
vector for a code vector corresponding to a 
compression code, and allocates the cade vector to a 
corresponding block position to reconstruct original 
data, characterized by comprising: 

first decoding means for basic" patterns, which 
reconstructs original basic pattern data dn the basis 
of a code string related to a basic patterA output 
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from said datfe compressing device of claim 22 or 23; 

second decoding means for feature amounts, which 
reconstructs original feature amount data on the 
basis of a code Wring related to a feature amount 
output from said \iata compressing device of claim 22 
or 2 3; and 

synthesis meani for synthesizing output results 
from said first and Second decoding means to 
reconstruct the origiYial data. 

25. A data compressing device which segments a 
data string including a\t least one unit of data into 
blocks forming vectors, Searches a code book prepared 
in advance for a code vector similar to a vector 




extracted from a comi 



ressipfNtarget, and outputs a 



code corresponding td the dode 



v 



tor, characterized 



by comprising: 

vector quantizing 



ns 



or, for data at each 



time in the compression t^rgeti which changes along a 
time axis, extracting blocks fAom the data, searching 
the code book for a code vector \similar to each of 
the vectors, and outputting a code string 
corresponding to the code vectors\at each time; and 

output control means for, for the code string 
output from said vector quantizing Vieans at each time, 
obtaining correlation between codes kt a 



corresponding address between units 



data adjacent 



in the time-axis direction and outputting the code 
only for an address where the correlation is smaller 
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than a predetermined value. 

\ 

26. A data compressing device which segments a 
data string including at least one unit of data into 
blocks forming vectors, searches a code book prepared 
in advance for a code vector similar to a vector 
extracted from a color image as a compression target, 
and outputs a code Corresponding to the. code vector, 

characterized by comprising: 

\ 

a code book for iuminance signals and a code book 
for chrominance signals, said code book for luminance 
signals being assigned a larger number* of code 
vectors than said code book for chrominance signals. 

27. A data compressing device according to claim 
26, characterized in (that\coinpression rate of a Y 
signal as the luminance sighal>and U and V signals as 

the chrominance signals \is 4\: J~*^f\l or 4 : 2 : 2 . 

\ \ 

28. A code book majcj^rg method o'f making a code 
book which is formed from\£ set of vectors as data 
strings each including at least\ one unit of data and 
is to be used for vector quantization, in which 
vector quantization processing is\ repeatedly executed 
using certain sample data and an initial code book, 
and contents in a range designated V>n a virtual 
two-dimensional plane of the code boV>k are updated in 
accordance with a predetermined updat\e coefficient 
for every processing step so as to 'optimize the code 
book, characterized in that: 

a code book of patterns each having\a data value 
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continuously changing from a minimum value to a 
maximum valire of possible values is used as the 
initial code book. 

\ 

29. A code book making method of making a code 
book which is farmed from a set of vectors as data 
strings each including at least one unit of data and 
is to be used forXvector quantization, in which 
vector quantization^, processing is repeatedly executed 
using sample data arki an initial code book, and 
contents in a range designated on a virtual 
two-dimensional plane bf the code book are updated in 
accordance with a predetermined update coefficient 

X. 

for every processing ja^eg so as to optimize the code 
book, characterized iyi that 

the range to be utodateVl by\on^processing step is 
one-dimensionally applred oVthe\irtual 

two-dimensional plane aM tha range is reduced as the 
number of times of update increases. 

30. A code book making method of making a code 
book which is formed from a set Vf vectors as data 
strings each including at least oVe unit of data and 
is to be used for vector quantization, in which 
vector quantization processing is repeatedly executed 
using sample data and an initial cod\ book, and 
contents in a range designated on a virtual 
two-dimensional plane of the code book\are updated in 
accordance with a predetermined update Coefficient 
for every processing step so as to optimise the code 
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book, characterized in that: 

an initial value of the update coefficient to one 
value is seu within a range of 0.3 to 1 and the value 
of the update coefficient is reduced as the number of 
times of updane increases. 

31. A coda book making method of making a code 
book which is f oVmed from a set of vectors as data 
strings each including at least one unit of data and 
is to be used for Vector quantization, in which 
vector quantization^ processing is repeatedly executed 
using sample data and an initial code book, and 
contents in a range designated on a virtual 
two-dimensional p/TaTTe^^f the code book are updated in 
accordance with a\ pr edele rtthined update coefficient 
for every processing step? so a^io optimize the code 



book, characterize 



a code book of 




t : 



erns each having a data value 



continuously changing ftom a minimum value to a 
maximum value of possible val\ues is used as the 
initial code book; 

the range to be updated by\one processing step is 
one-dimensionally applied on the\ virtual 

two-dimensional plane and the range is reduced as the 
number of times of update increases; and 

an initial value of the update \coef f icient to one 
value is set within a range of 0.3 t© 1 and the value 
of the update coefficient is reduced a^s the number of 
times of update increases. 



- 165 - 



a code vector similar to the vector, and outputting a 
code string corresponding to the code vector. 

51. A data compressing method in which a data 
string including at\ least one unit of data is 
segmented into blocks forming vectors, a code vector 
similar to a vector extracted from a compression 
target is searched from a code book prepared in . 
advance, and a code corresponding to the code vector 
is output, characterized by comprising: 

the first vector quantizing step of, for data at 
each time in the compression target which changes 
along a time axis, extracting blocks from the data, 



searching a first co 



boo 



or a code vector similar 



to the vector, and output t irug a\ode string 
corresponding to the (\ode veqtor a.t-^each time 



the code string re^raj^gement step of, of the 
code strings output in tn^e first vector quantizing 
step at each time, defining the\ code string of the 
data at the certain time as the \ref erence code string 
calculating a difference between the reference code 
string and the code string of the Vl.ata at another 
time or between the codes at the corresponding 
address, and combining the differences at the 
corresponding address to generate new vectors; and 

the second vector quantizing step\ of, for each of 
the new vectors generated in the code string 
rearrangement step, searching a second code book for 
a code vector similar to the vector, ancA outputting a 
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code string corresponding to the code vector 



52 



A data compressing method in which a data 



string including at least one unit of data is 
segmented into blocks forming vectors, a code vector 
similar to a vectar extracted from a compression 
target is searched \from a code book prepared in 
advance, and a code Corresponding to the code vector 
is output, characterised by comprising: 

the first vector Quantizing step of, for data at 
each time in the compression target which changes 
along a time axis, extracting blocks from the data, 



searching a first code 



to the vector, and outdputtlng aVode string 



for a code vector similar 



corresponding to the d&de vector 



each time; 



code string rearrai^ 



step of, of the code 



strings output in the fiast vector quantizing step at 
each time, calculating a difference between the units 
of data adjacent in the time-axi\s direction or 
between the codes at the cor respcViding address, and 
combining the differences at the corresponding 
address to generate new vectors; arV 



the second vector quantizing st 



of, for each of 



the new vectors generated in the code\string 
rearrangement step, searching a second\code book for 
a code vector similar to the vector, an& outputting a 
code string corresponding to the code vector. 

53. A data compressing method according to any 
one of claims 50 to 52, characterized in that the 
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code string rearrangement step comprises, in 
generating the newWectors, arranging elements in the 
new vector while shifting the elements in the 
time-axis direction \t least between vectors close to 
each other. 

54. A data compressing method in which a data 
string including at least one unit of data is 
segmented into blocks forming- vectors, a code vector 
similar to a vector extracted from .a compression 
target is searched from a Yrode book prepared in 
advance, and a code cor responding to the code vector 
is output, characterized by \compr ising : 

the vector quantizing stfep of, of data strings at 
times in the compression! targejfe. which changes along a 
time axis, combining data at a\corXesponding address- 
between units of data at Mie tiAes t^enerate 
vectors, searching the code\ba^k\f or a code vector 
similar to each of the vecto\s, ahd outputting a code 
string corresponding to the code victors. 

55. A data compressing method According to claim 
54, characterized in that, in extracting the vectors, 
elements in the vector are arranged while shifting 
the elements in the time-axis directioV at least 
between vectors close to each other 

56. A data compressing method in whvLch a data 
string including at least one unit of daAa is 
segmented into blocks forming vectors, a aode vector 
similar to a vector extracted from a compression 
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target is searched from a code book prepared in 
advance, and a code corresponding to the code vector 
is output, characterized in that: 

at least one feature amount is extracted from the 
compression target, feature amount data is separated 
from basic pattern data obtained by excluding the 
feature amount from thfe compression target, and 
vector quantization for\each of the separated feature 
amount data and basic pattern data is independently 
executed. 

57. A data compressing method in which a data 
string including at least Ane unit of data is 



segmented into blocks fprmi 
similar to a vector extikct 



vectors, a code vector 



m a compression 



target is searched f 



r om 



tcod 



prepared in 



advance, and a code corre^tonding to the code vector 

is output, characterized by^4 comfor i s ing : 

the vector quantizing step Af , for data at each 

time in the compression target whVch changes along a 

time axis, extracting blocks fromVhe data, searching 
the code book for a code vector sirAilar to each of 
the vectors, and outputting a code String 
corresponding to the code vectors at\each time; and 

the output step of, for the code String output in 
the vector quantizing step at each timfe, obtaining 
correlation between codes at a corresponding address 
between units of data adjacent in the tiVie-axis 
direction and outputting the code only foV an address 
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outputting the co\de only for an address where the 
correlation is smauler than a predetermined value. 



74 



A data compressing device according to clad 



lm 



25 or 73, characterised in that said output control 
means outputs the codte string output from said vector 
quantizing means for sbme or all addresses 
independently of whether the correlation is smaller 
than the predetermined v&lue at a certain time. 



75 



A data compressing device according to claim 



74, characterized in that teach of some addresses for 
which the code string is output independently of 
whether the correlation is smaller than the 
predetermined value is an addVess including adjacent 



blocks present in the data 



a s 



or an address including \discret 



e compression target 
oisp c ks^p resent in 



the data as the compress 
76. A data compressi 



n t ar g 



v 



74 or 75, characterized in \&h a t 



ice according to claim 



some addresses for 



which the code string is output independently of 
whether the correlation is smaller than the 
predetermined value are changed along\with an elapse 
o f time . 

77. A data compressing method in which a data 
string, including at least one unit of data is 
segmented into blocks forming vectors, a \pode vector 
similar to a vector extracted from a compression 
target ie searched from a code book prepare 
advance, and a code corresponding to the codV vector 
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is output, characterized by comprising: 

the vectc^r quantizing step of, for data at each 
time in the compression target which changes along a 
time axis, extracting blocks from the data, searching 
the code book fo\ a code vector similar to each of 
the vectors, and dutputting a code string 
corresponding to trie code vectors at each time; and 
the output step\of, for. feature amount of each 
code vector searched Vn the vector quantizing step at 
each time, obtaining correlation between feature 
amounts at a corresponding address between units of 
data adjacent in the time-axis direction and 



outputting the code ocrfTy 
correlation is smaller tha 



an address where the 



78. A data comprtessing Vnet 



57 or 77, characteriz 




redetermined value. 

according to claim 



h\at the\output step 



comprises outputting tMcode Wring output in the 
vector quantizing step f\A some\ or all addresses 
independently of whether ttte correlation is smaller 
than the predetermined value at ascertain time. 

79. A data compressing met hod\according to claim 
78, characterized in that each of sLe addresses for 
which the code string is output independently of 
whether the correlation is smaller tha\n the 
predetermined value is an address including adjacent 
blocks present in the data as the compression target 
or an address including discrete blocks present in 
the data as the compression target. 
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80. A data compressing method according to claim 
78 or 79, charact eVi zed in that some addresses for 
which the code striVig is output independently of 
whether the correlation is smaller than the 
predetermined value a\re changed along with an elapse 
of t ime . 

81. A vector quantizing device which includes 
search means for searching template vector data 
similar to input vector data from units of template 
vector data stored and ouiputting a code of the 
■searched template vector data, characterized by 



compr x s ing 



search target selec 



on 



eans for, in executing 



the search, comparingl a feature\amount of the input 
vector data with a feature amount \ f JzJrfe template 



vector data and selecti 



t emp 



.ector data as a 



search target on the bas 

82. A vector quantizi 



of a \compaVison result. 
devi\ce according to 



claim 81, characterized in that 

said search means calculates a\ difference between 
each of elements of the template vector data and a 
corresponding one of elements of the\ input vector 
data and searches template vector datV having a 
minimum Manhattan distance as a sum of\ absolute 
values of the differences; and 

said search target selection means comprises 
Manhattan distance calculating means\for 
calculating the Manhattan distance M between certain 
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template vector\data and the input vector data, 

difference calculating means for calculating an 
absolute difference value D between a feature amount 
of the input vectoA data and a feature amount of 
another template vecVor data different from the 
certain template vectVr data, and 

calculation omittLig means for, when comparison 
between the Manhattan distance M and the absolute 
difference value D reveals a relation M ^ D, omitting 
calculation of the Manhattan distance from the input 
vector data for another template vector data. 



83 . 



A vector quant i^LoA device which has search 



means for searching temblateW 
input vector data from Anits d\ 



±or data similar to 



1 



vector data 



^de oj^jj-he searched template 
y comprising: 



sans 



for storing a 



stored and outputting a 
vector data, characterized 

feature amount storage 
feature amount obtained for each oV the units of 
template vector data in advance; 

feature amount calculating means\ for obtaining a 
feature amount of the input vector da\a; and 



search target selection means for 



electing 



template vector data as a search target\on the basis 
of the feature amount of each template 



vector data, 



which is stored in said feature amount st 
and the feature amount of the input vector 
which is obtained by said feature amount calculating 



age means, 
ata, 



means . 
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# 



8 4. Ave 



claim 83, cha 



quantizing device according to 



terized in that 



said search \target selection means comprises: 



difference c 



absolute difference value between a feature amount of 
certain template vector data and the feature amount 
of the input vector data; and 

calculation omitting means for, when the absolute 
difference value obtaiAed by said difference 



calculating means is 



calculation of the Ma 



template vector data. 

85. A vector qua 
one of claims 81 to 84, ^ 
input vector data is f 

86. A vector quantizi 




means for obtaining an 



less than a minimum value of 



a value representing similarity which is already 
obtained for another code V ect or, omitting 



distance for the certain 



according to any 



ed in that the 



image data . 
ce according to any 



one of claims 81 to 85, characterized in that the 
feature amount is a sum, an average value, or DC 
components of values of elements of Wector data. 



87 



A vector quantizing device According to any 



one of claims 81 to 85, characterized \in that the 
feature amount is a sum, an average valVie, or DC 
components of values of some of elementsX of the 
vector data after the values are operatedV and 
inverted with reference to an intermediate\ value of 
possible values. 
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88 . 



A veator quantizing device according to any 



one of claims 8u to 85, characterized in that 

the input vector data is a data string of a block 

formed from pixels on an image, and 

the feature amount is a direction of change in 

value of each element of vector data in the block. 



89 



A vector quantizing device according to any 



one of claims 81 to 8 3., characterized in that 

the input vector dfeta is a data string of blocks 

each formed from pixels Aon an image, and 

the feature amount is a form of change in value 

of each element of vector Vata in the block. 



90. A vector quanti 



in 



one of claims 81 to 85, chaAct 



s^ice according to any 



e r 



ed 



that the 



feature amount 



vector data 



is varian 



of \v>iues\of elements of 



91. A vector quantizi 



device according to any 



one of claims 81 to 90, characterized in that said 
search target selection means .selects the template 
vector data as the search target ua^ing feature 
amounts of different types. 

92. A vector quantizing device According to 
claim 91, characterized in that said sVearch target 
selection means compares a first featune amount of 
the input vector data with a first featuVe amount of 
the template vector data, narrows down a range of 
template vector data as search targets on the basis 
of a comparison result, compares a second feature 
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amount of the inp\ut vector data with a second feature 
amount of the template vector data, and further 
narrows down the raVge of template vector data as 
search targets on the basis of a comparison result. 

93. A vector quantizing device according to any 
one of claims 81 to 92\ characterized in that all 
elements of the vector data are divided into parts, 
and the template vector data as the search target is 
selected using a feature Ajnount of each divided 

e 1 ement . \ 

94. A vector quantizing device according to any 
one of claims 81 to 93, characterized in that said 
search means executes sea rem i^Nsthe order of the 
feature amounts of the template^ vector data. 

95. A vector quantizing device a^cp^ifing to 
claim 94, characterized in ^kat^Wid seaXch means 
executes search starting froirtA template vector data 
which is determined to be closest tfe an answer on the 
basis of the feature amount of the Aput vector data 
and the feature amount of the template vector data. 

96. A vector quantizing device according to claim 
94 or 95, characterized in that the template vector 
data are arranged in a storage unit in trie order of 
feature amounts, and the template vector data are 
mult i-dimensionally arranged using f ea t ur e \amount s . 

97. A vector quantizing device according to any 
one of claims 81 to 96, characterized in thaA said 
search means comprises: \ 
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two or moVe similarity calculating means for 
parallelly reaLg units of template, vector data 



selected by sai 



search target selection means as the 



search targets an\d parallelly searching for template 
vector data similaY to the input vector data; and 

template specifying means for specifying template 
vector data most simkar to the input vector data on 
the basis of calculation results from said two or 
more similarity calculating means and outputting a 
corresponding code. 

98. a vector quantizing method in which template 
vector data similar to inp\t vector data is searched 
from units of template vect\r data stored, and a code 
of the searched template v£ 
characterized in that: 



r data is output, 



in executing the search, a \f ea 
input vector data is compare 
of the template vector data 
is selected 



amount of the 
h a feature amount 



<i template vector data 
as a search target^on ^he. basis of a 
comparison result 



99. A vector quantizing method according to 
claim 98, characterized in that: 



the search processing is to calcuAt 



e a 



difference between each of elements of tVe template 
vector data and a corresponding one of elements of 
the input vector data and to search template vector 
data having a minimum Manhattan distance as\a sum of 
absolute values of the differences, wherein, 
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as for a certain unit of template vector data, 
the Manhattan distance M is calculated between the 
template vector cflata and the input vector data, an 
absolute difference value D between a feature amount 



of the input vector\data and a featu 



re amount of 



another template vector data different from the above 
template vector data \s calculated, and when 
comparison between t he\Manha t t an distance M and the 
absolute difference valie D reveals a relation M ^ D, 
calculation of the Manhattan distance from the input 



vector data is omitted fo 
data . 



the other template vector 



100. A vector quantizing device according to 
claim 98 or 99, characterized iriVthat the template 



vector data is selected tes tha sear 
feature amounts of different tjAoes 



target using 



101. A vector quantizi^fo meAhod according to any 
one of claims 98 to 100, ch^actdyrized in that all 
elements of the vector data are dAvided into parts 
and the template vector data is selected as the 
search target using a feature amount\ of each divided 
element . 

102. A vector quantizing method according to any 
one of claims 98 to 101, characterized Vn that units 
of template vector data are parallelly rtead as the 
search targets parallelly to search for template 
vector data similar to the input vector daVa. 

103. A computer-readable recording medAim 
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characterized in that said recording medium records a 
program for causing a computer to function as said 
means of any one Af claims 81 to 84. 

104. A compute rVreadable recording medium 



characterized in t 



^aid recording medium records a 



program for causing aXcomputer to realize the 



function of any o nsi o f 



s 91 to 95 . 



105. A computesweadable recording medium 
characterized in thaig saM recording medium records a 
program for causing a compViter to .execute a 
processing procedure of saiAd vector quantizing method 
of any one of claims 98 to lu2. 
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